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Introduction 

In their famous paper pQ, Golod and Shafarevich gave a construction which yields, over 

arbitrary fields, infinite dimensional, finitely generated nil algebras that are not nilpo- 

tent algebras. In fact, the algebras arising from the Golod-Shafarevich construction have 
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exponential growth. In view of this, Lance Small has asked whether there is a finitely 
generated, infinite dimensional nil algebra with finite Gelfand-Kirillov dimension, which is 
not nilpotent, 3J. Small's question is answered in this paper: we construct, over an arbi- 
trary countable field, a finitely generated, non-nilpotent, nil algebra with Gelfand-Kirillov 
dimension not exceeding 20. 

In what follows K is a countable field and A is the free fT-algebra in three non- 
commuting indeterminates x, y and z. The set of monomials in x, y, z is denoted by 
M and M(n) denotes the set of monomials of degree n, for each n > 0. Thus, M(0) = {1} 
and for n > 1 the elements in M(n) are of the form x% . . .x n , where x\ G {x,y,z}. The 
.fT-subspace of A spanned by M(n) will be denoted by H(n) and elements of H{n) will be 
called homogenous polynomials of degree n. Every polynomial / G A such that deg(/) = d 
can be uniquely presented in the form / = /0 + /1 + •• • + /<*, where G H(i). The elements 
fi are the homogeneous components of / and deg(/) denotes the degree of the polynomial 
/. A right ideal / of A is homogeneous if for every / G I all homogeneous components of / 
are in I. Let V be a linear space over K, then dirn# V denotes the dimension of V over K. 
The Gelfand-Kirillov dimension of an algebra R is denoted by GKdim(i2). For elementary 
properties of Gelfand-Kirillov dimension we refer to |2j. 

1 Enumerating elements 

Let A be the subalgebra of A consisting of polynomials with constant term equal to zero. 
As usual, N denote the set of natural numbers. 

The aim is to present an algebra with the desired properties as A/E for a suitable ideal 
E. The ideas develop from ideas in earlier papers by the second author, but we have to 
define several sets of subspaces carefully in order to be able to control the growth of the 
algebra we have in mind. 

We start with two results derived from similar results in 0j. 

Lemma 1 Let K be a countable field, and let A be as above. Then there exist a set Z C N, 
with all i G Z being greater than or equal to 5, such that elements of A can be enumerated 
as fi for i G Z (that is, A = {fi}it=z) o,nd such that 2 T > 3 6ti for each i G Z, where ti is 
the degree of fi. 

Proof. The field K is countable and the algebra A is finitely generated over K, so the 
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elements of A can be enumerated: say A = {<7i, #2, • • • }• We now define an increasing 
function 9 : N — > N as follows. Set 0(1) : = min{i G N | « > 4, 2 2 ' > 36^(91)}. Suppose 
that we have defined 9 : {1, . . . , n} — ► N such that 2 2S(l> > 3 6deg ^, for each % — 1, . . . , n. 
Then set 9{n + 1) := min{s | s > 9{1), 9{n) and 2 2 * > 36de g ( ff „ +1 )-j. If 

we now rename 

the elements of A by setting fg^ := g s then we have a listing of the elements of A with 
the required properties. □ 

Given a subset S C H(n), for some n, let B n (S) denote the right ideal of A generated 
by the set {J^ =0 M(nk)S; that is, 

00 

B n (S) = J2 M ( nk ) SA - 

Theorem 2 Let Z , {fi}i e z be as in Lemma 1. Let i e Z , and let I be the two-sided ideal 
generated by fi 10wi where Wi = 4.2 2 \ Then there is a linear K-space Fj C if(2 2 *) such that 

1 C B Wi (Fi) and dim K (F;) < 2 2 * +1 - 2. 

Proof. Apply |4, Theorem 2] with / = f iy r = 2 2 \ w — — 4.2 2 \ and put Fj = span^F. 
Note that these choices of /, r, to satisfy the hypotheses of 4, Theorem 2], by Lemma^ D 

2 Definition of U(2 n ) and l/(2 n ) 

Set S := {[2* - % - 1, 2* - 1] | % = 5, 6, 7, . . .}. 

Theorem 3 Lei Z , F 6e as m Theorem^ Then there are K-linear subspaces U(2 n ) and 
V(2 n ) of H{2 n ) such that for all n > we have: 

1. dim x \/(2 n ) = 2 ifn^S. 

2. diuiK V(2 2i ~ i - 1+ j) = 2 23 , for all 1 < i and all 0<j<i. 

3. V(2 n ) is generated by monomials. 

4. Fj C U(2 T ) for every i G Z. 

5. V{2 n ) + U{2 n ) = H{2 n ) and V{2 n ) n U{2 n ) = 0. 

6. H(2 n )U{2 n ) + U{2 n )H(2 n ) C f/(2 ri+1 ) . 
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7. V{2 n+V ) C \/(2 ri )\/(2"). 

Proo/. We construct the sets U(2 n ) and V(2 n ) inductively. Set V(2°) := V(l) = Kx + Ky 
and £7(2°) = 17(1) := TCz. Assume that we have defined \/(2 m ) and f/(2 m ) for m < n 
in such a way that conditions 1-5 hold for all m < n and conditions 6 and 7 hold for all 
m < n. Then we define V(2 n+l ) and U(2 n+1 ) in the following way. Observe first that since 
U(n) n V(n) = then 

{U(n)U(n) + E/(n)V(n) + V(n)U(n)} n = 0. 

Our next step is to make the following observation. If V , P C V(rc)V(ra) and fl P = 
then 

{[/(n)C/(n) + + ^(n)C/(n) +F}nP = 0. 

For, suppose that c = ci + C2 G P with c\ G U(n)U(n) + + and 

C2 G V. We claim that c = 0. Notice that c G P and C2 G V implies that c\ = c — c<i G 
P + F C V{n)V(n). On the other hand, c -c 2 = c 1 e U{n)U(n) +U(n)V(n) + V(n)U(n). 
By the above observation, we get c\ = so that c = c 2 G V. However, c G P; so that 
cG ?nl/ = 0, as required. 

Now we will define V(2 n+1 ), U(2 n+1 ) inductively, in the following way. Consider the 
three cases 

1. n G S and n + 1 G S. 

2. n £ S. 

3. n G S and n + 1 £ S. 

Case 1. Suppose that n E S and n + 1 6 S. Then we define \/(2 n+1 ) := \/(2 n )\/(2 n ); 
so condition 7 certainly holds. Notice that V(2 n+l ) is spanned by monomials, since V(2 n ) 
is spanned by monomials; so condition 3 holds. Moreover dim^l / (2 n ) = (dim^ V(2 n )) 2 . 
Since n, n + 1 G S, it follows that n = 2 l — i — 1 + j for some i and some < j < i. 
By the inductive hypothesis, dim^\/(2 n ) = 2 V . Now dim^1/(2 n+1 ) = (2 2J ) 2 = 2 2i+ \ 
as required for condition 2 (condition 1 does not apply in this case). Set U(2 n+1 ) := 
U(2 n )H(2 n ) + H(2 n )U(2 n ); so condition 6 certainly holds. It is now easy to check that 
condition 5 holds. Finally, observe that since n + 1 G S, we have 2 n+1 ^ 2 T for every i, 
hence condition 4 is empty in this case and so holds trivially. 
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Case 2. Suppose that n S. Then dim^ V(2 n ) = 2, by the inductive hypothesis. Let 
m 1 ,m 2 be distinct monomials from V{2 n )V{2 n ). Set V{2 n+1 ) := Km 1 + Km 2 . Then 
dim^\/(2 n ) = 2, as required. Let V C \/(2 n )\/(2 n ) be such that Fn \/(2 n+1 ) = and 
V + V(2 n+1 ) = V(2 n )V(2 n ). Set U{2 n+1 ) := U{2 n )V{2 n ) + V{2 n )U{2 n ) + f/(2 n )f/(2") +F. 
We see that U(2 n+1 ) n V(2 n+1 ) = and f/(2 n+1 ) + \/(2" +1 ) = P(2™ +1 ). Observe that since 
n S, we get 2 n+1 7^ 2 2 * for every i, and again 4 holds trivially. 

Case 3. Suppose that n £ S while n + 1 £ S. Then ra = 2 l — 1 for some % > 1. By 
the inductive hypothesis dim x \/(2 n ) = dim^ 1/(2 2! ~ 1 ) = dim^ \/(2 2l - i " 1+i ) = 2 2 \ Now 
dim^\/(2 ri )\/(2") = 2 2 * + \ 

Assume first that % G Z. We know that F; has a basis {/1, . . . , f s } for some fi,...,f s G 
P(2 2 *) and s < 2 2 * +1 - 2. Write each as = J j + ^ where J j G V{2 21 )V{2 21 ) and ^ G 
\/(2 2I )f/(2 2t ) + f/(2 2l )f/(2 21 ) + U{2 2l )V{2 21 ). Since \/(2 2 ') n £/(2 21 ) = this decomposition 
is unique. Let P be a fT-linear subspace of V(2 2l )V(2 2% ) such that / ■ G P for all 1 < j < s 
and dim x P = 2 2 * +1 - 2. 

Since \/(2 2! )\/(2 2 *) is spanned by monomials and dim^(^(2 2! )\/(2 21 )) = 2 2!+1 while 
dim^ P = 2 2 - 2, then there are monomials m 1 ,m 2 G V (2 2 ' )V (2 2 ' ') such that ifmi + 
Km 2 + P = V(2 2l )V(2 2 ') and P n (Km 1 + Km 2 ) = 0. Now set V(2 n+1 ) := Km x + Km 2 
and f/(2 m+1 ) := U{2 T )V{2 T ) + V(2 2! )P(2 21 ) + U{2 2l )U{2 T ) + P. Certainly conditions 1, 
3, 5, 6, 7 hold (and 2 does not apply to this case), and condition 5 holds by the observation 
from the beginning of the proof of this theorem. We claim that condition 4 holds. Indeed, 
Jj G P C U{2 n+1 ) and 9j C P(2 n+1 ) for every 1 < j < s, so each £ G P(2 n+1 ). Therefore 
Pi C P(2 n+1 ) = P(2 21 ), as required. 

Finally, to finish Case 3, consider the case that % ^ Z . In this case, take any two 
monomials qi,q 2 from ^(2 2I )\^(2 21 ) and set V(2 n+1 ) := Kq x + Kq 2 . Let Q be a PMinear 
subspace of V{2 2l )V{2 T ) such that Kq l + Kq 2 + Q = V(2 2 ')V(2 21 ) and Qf](K qi + Kq 2 ) = 0. 
Now set V(2 n+1 ) = K qi + Kq 2 , U(2 m+1 ) = U(2 21 )V(2 21 ) + V(2 21 )U(2 2l ) + U(2 21 )U(2 21 )+Q. 
It is easy to check all conditions, as in previous cases, noting that 2 n+1 = 2 2 ' but % Z, so 
that condition 4 holds trivially. □ 
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3 The ideal E 

The algebra we require will be presented as a factor algebra A/E for an ideal E that we 
now define. 

Definition 4 Let r G H(n) for some n, and let m be the natural number such that 
2 m <n< 2 m+1 . We say that r G E(n) if and only if for all < j < 2 m+2 - n we have 

H(j)rH(2 m+2 — j - n) C f/(2 m+1 )#(2 m+1 ) + #(2 m+1 )f/(2 m+1 ). 

We define £ = £(1) + £(2) + . . .. 

Of course, it is not obvious from this definition that E is an ideal of A. This is the 
content of the next theorem. 

Theorem 5 The set E is a two-sided ideal of A. 

Proof. It suffices to show that if r G E(n) for some n, then rif(l) G E(n + 1) and 
H(l)r C i?(n + 1). Let m be the natural number such that 2 m < n < 2 m+1 . 
Consider first the case where n < 2 m+1 — 1. Since r G E n we know that 

H(j)rH(2 m+2 - j -n) C f/(2 m+1 )iJ(2 m+1 ) + F(2 m+1 )f/(2 m+1 ) 

for all j < 2 m+2 — n and this implies that 

H(j)rH(l)H{2 m+2 - j - n - 1) C f/(2 m+1 )iJ(2 m+1 ) + H \2 m+1 )U ~{2 m+1 ) 

and 

H(j)H{l)rH(2 m+2 -j- n -l)C U{2 m+l )H{2 m+1 ) + /J(2 m+1 )f/(2 m+1 ) 

for all j < 2 m+2 -n-1. Consequently rH(l) G E n+1 and H(l)r C 
Next, consider the case where n = 2 m+1 — 1. We have to show that 

H(j)H(l)rH(2 m+z - j - n - 1) C U{2 m+2 )H(2 m+2 ) + H(2 m+2 )U{2 m+2 ) 

and that 

H(j)rH{l)H(2 m+3 -j- n -l)C U{2 m+2 )H{2 m+2 ) + H {2 m+2 )U (2 m+2 ) 

for all j < 2 m+3 — n — I. Consequently we have to show that 

H(j)rH(2 m+3 -n-j)C U{2 m+2 )H(2 m+2 ) + H(2 m+2 )U{2 m+2 ) 

for all j < 2 m+3 - n. 

There are three possibilities to consider: 
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1. j + n< 2 m+2 . 

2. j > 2 m+2 . 

3. 2 m+2 <j + n< 2 m+2 + n. 

Case 1. Suppose that j + n < 2 m+2 . Since r G i£(n) we have 

H(j)rH(2 m+2 -n-j)e U{2 m+1 )H(2 m+1 ) + #(2 m+1 )f/(2 m+1 ) C f/(2 m+2 ), 

by Theorem Ef6). Consequently H(j)rH(2 m+3 -n-j)e U(2 m+2 )H(2 m+2 ), as required. 

Case 2. Suppose that j > 2 m+2 . Since r G i£(n) we have 

H(j - 2 m+2 )rH{2 m+2 -n-j)e U{2 m+1 )H{2 m+l ) + H{2 m+1 )U{2 rn+1 ) C rj(2 m+2 ), 

by Theorem 6). Consequently H(j)rH(2 m+3 - n - j) G #(2 m+2 )£/(2 m+2 ), as required. 

Case 3. Suppose that 2 m+2 < j+n < 2 m+2 +n. Since n = 2 m+1 -l, we obtain 2 m+1 + l < j 
and 2 m+3 -j-n> 2 m+1 . Observe that 

H(j)rH(2 m+3 — j -n) C H{2 rn+1 )H{t)rH{t')H{2 m+l ) 

for some t, t', where £ + t' = 2 m+2 — n (recall that n = degr). 
Since r G E(n), we obtain 

H(t)rH(t') C rj(2 m+1 )#(2 m+1 ) + #(2 m+1 )rj(2 m+1 ). 

Consequently, 

H(j)rH{2 m+3 -j-n) = H(2 m+1 )H(t)rH(t')H{2 m+1 ) 

= H(2 m+1 )[U{2 m+1 )H(2 m+1 ) + #(2 m+1 )rj(2 m+1 )]iJ(2 m+1 ) 
C U{2 m+2 )H{2 m+2 ) + #(2 m+2 )rj(2 m+2 ), 

because F(2 m+1 )£/(2 m+1 ) C [/(2 m+2 ) and [/(2 m+1 )#(2 m+1 ) C [/(2 m+2 ), by Theorem |3[6). 
□ 
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4 Definition of S(j), W(j), R(j), Q(j) 

In Section 2, the sets [/(*) and V(*) were only defined at powers of 2. In this section we 
define corresponding sets at all other natural numbers j. These are defined in terms of the 
U(2 n ) and V(2 n ) for terms occuring in the binary expansion of j. 
Let j be a natural number . Write j in binary form as 

j = 2 P0 + 2 P1 + ... + 2 Pn 

with < p < pi < . . . < p n . 
Define 

n 

W{j) := V{2 P0 )V{2 P1 ) . . . V{2 Pn ) = JJ V(2 Pi ) 

i=0 

and set 

n 

S(j) :=$>(j,A;), 

fc=0 

with 

S(j, 0) := U(2 p »)H(j - 2 p «) and S(j, k) := H{t k )U{2 p *)H{m k ) 

where 

k— 1 n 

t k = j2 2Pi and m k = Yl 2Pl 

i=0 i=k+l 

for each j, k > 0. 

In a similar way, define 

Q(j) : = \/(2 p ")\/(2 p - 1 ) . . . V{2 P0 ) = Y[ V{2 

i=0 

and set 

n 

with 

0) := H(j - 2 p »)U(2 p °) and k) = H(m k )U(2 Pk )H(t k ) 

where 

fc— 1 n 

t k = j2 2Pi and = Yl 2Pl 

i=0 i=k+l 



n 

Pn-% 



9 



for each j, k > 0. 

Note that W{2 n ) = Q{2 n ) = V{2 n ) and that S{2 n ) = R{2 n ) = U{2 n ). 
Lemma 6 Let j be a natural number. Then 

1. S(j) + W(j) = H(j) and S(j) n W{j) = 

2. R(j) + Q(j) = H(j) and R(j) n Q(j) = 0. 

Proof. Note that S(j) C H(j) and W(j) C for all j. Since 1/(2 Pl ) + £/(2 P = i/(2 Pl ) 
for all i by Theorem 1^5), we get S{j) + W(j) = H(j). Observe that V(2 P >) n f/(2 ft ) = 
for all i by Theorem^ 5). Therefore S(j) (1 W(j) = 0. 

The proof of the second claim is similar. □ 

Lemma 7 Let j be a natural number, and let j = 2 Po + 2 Pl + . . . + 2 Pn be the binary form 
of j with < p < pi < p 2 < ■ ■ ■ < p n - Let < t < n and let m = 2 Pt + 2 Pt+1 + . . . + 2 Pn 
and m' = 2 po + 2 P1 + ... + 2 pt ~\ Then R(j) = R(m)H(m') + H{m)R{m'). 

Proof. Notice that m' + m = j. Let R(j) = ^2™ = nR(j,k) be as in the definition above. 
Then 

R(j, k) = H(m k )U(2 Pk )H(l k ) 

where 

fe— 1 n 

l k = J22 p * and m k = T '• 

i=0 i=k+l 

Suppose that k < t\ so that m k > m. Then R(j,k) = H(m)H(m k — m)U(2 Pk )H(l k ). 
Observe now that m! = YllZo * s ^e binary form of mf = j — m. Therefore R(m', k) = 
H{m k — m)U(2 Pk )H(l k ) for k < t. Hence R(j,k) = H(m)R(m',k) for k < t, and conse- 
quently 

t-i 

^2R{j, k) = H(m)R(m'). 

i=0 

Now suppose that k > t; so that l k > m'. Then 

R(j, k) = H(m k )U(2 Pk )H(l k - m')H(m'), 
and, arguing as above, R(j, k) = R(m, k — t + l)H(m'). Therefore, 

n 
i=t 

The result follows. □ 
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Theorem 8 For all natural numbers j, t we have 

R(j)H(t)QR(j + t) and H(t)S(j) C S{j + t). 

Proof. It is sufficient to show that for every j we have R(j)H(l) C R(j + 1) and H(l)S(j) C 
S(j + 1). We will show that that R{j)H{\) C f2(j + l). The proof that H(l)S(j) C + 
is similar. 

First, consider the case where j = 2 P+1 — 1 for somep > 0. Then j = 2°+2 1 +2 2 +. . .+2 P . 
Consequently = Y^k=o^-Ui wnere 

fc) = #(2 P+1 - 2 fc+1 )[/(2 fe )#(2 fc - 1). 

Notice that R(j+1) = R{2 P+1 ) = U{2 P+1 ). Therefore, it suffices to show that R{j, k)H(l) C 
R(j + 1) = f/(2 p+1 ), for every k > 0. Notice that, 

fc)#(l) = H{2 P+1 - 2 k+1 )U{2 k )H{2 k - l)H(l) = H(2 P+1 - 2 k+1 )U{2 k )H{2 k ). 

Hence, 

R(j, k)H(l) C #(2 P+1 - 2 fc+1 )[/(2 fe+1 ), 
by Theorem|Sf6). Since H(2 t )U(2 t ) C f/(2* +1 ), again by Theorem 0^6), we obtain 

#(2 P+1 - 2 t )U(2 t ) C #(2 P+1 - 2 t+1 )f/(2 m ). 

Applying this observation several times for £ = A; + 1, t — k + 2, . . . , t — p, we get that 
R(j, k)H(l) C f/(2 p+1 ), as required. 

Next, assume that j ^ 2 P+1 — 1 for all p. Write j in binary form: j = 2 Po + 2 Pl + . . . + 2 Pn 
for some < po < pi < P2 < ■ ■ • + < p n - 

First, assume that p ^ 0. Then j + 1 = 2° + 2 P0 + 2 Pl + . . . + 2 Pn is the binary form of 
j + 1. Let = ^™ =0 -R(j, and + 1) = X^o* R(J + 1' ^) ^ e as m ^ ne definition. 
Now we see that R(j, k)H(l) C + fc+1). Therefore R(j)H(l) C i?(j + l) as required. 

Next, assume that po = 0, and let t be minimal such that p t —pt-i > 1- Then p% — i for 
all < z < £ — 1 and p t > t. Therefore j = 2* — 1 + Y^=t ^ Pi - By using Lemma observe 
that = R{m)H{m') + H(m)R(m') where m' = E*=J 2P ' = 2* - 1 and m = EL 2 ^- 
Thus, 

R{j)H{\) = R(m)H(m')H(l)+H(m)R(m)H(l). 
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Since m! = 2* — 1, we get R(m')H(l) C R(m' + 1) = R(2 f ), by the first part of the proof. 
Therefore 

R(j)H(l) C R(m)H(m' + 1) + H(m)R{m' + 1). 

Observe that the binary form of j + 1 is j + 1 = 2* + J^iLt 2 P \ Recall that m = 5^&=t 2 pI 
and that 2* = m' + 1 . Now from Lemma we get 

R(j + 1) = R(m)H(m' + 1) + H(m)R(m' + 1). 

Consequently R(j)H(l) C + 1), and the lemma follows. □ 

5 Estimation of the Gelfand-Kirillov dimension 

In order to estimate the Gelfand-Kirillov dimension of A/E, we need to recognise when 
certain homogenous elements are in E. The next theorem provides a sufficient condition 
for this to happen. 

Theorem 9 Ifr G H(n) for some n and r G S(t)H(n — t) + H(t)R(n — t) for allO <t < n, 
then r G E. 

Proof. Suppose that r G S(t)H(n — t) + H(t)R(n — t) for all < t < n. Let m be the 
natural number such that 2 m < n < 2 m+1 . By the definition of E we have to show that 
for all j < 2 m+2 — n we have 

H(j)rH(2 m+2 — j — n) C f/(2 m+1 )if(2 m+1 ) + F(2 m+1 )?7(2 m+1 ). 

Consider the three possibilities: 

1. j + n > 2 m+1 and 2 m+1 - j > 0. 

2. j + n > 2 m+1 and 2 m+1 - j < 0. 

3. j + n< 2 m+1 . 

Case 1. Suppose first that j + n > 2 m+1 and 2 m+1 - j > 0. Set t = 2 m+1 - j. By 
assumption, r G S(t)H(n - t) + H(t)R(n - t), since < t and n - t = n + j - 2 m+1 > 0. 
Therefore 

H{])rH{2 m+2 — j — n) C {S{t)H{n -t) + H{t)R{n - t)} H{2 m+2 -j-n). 
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Now, since j + t = 2 m+1 , we get 

H(j)rH(2 m+2 — j — n) C H(j)S(t)H(2 m+1 ) + H(2 m+l )R(n - t)H(2 m+l -n + t). 

By Theorem El H(j)S(t) C 5(2 m+1 ) = [/(2 m+1 ). Similarly, #(n - t)H{2 m+1 - n + t) C 
J R(2 m+1 ) = f/(2 m+1 ), by Theorem El Therefore 

H(])rH{2 m+2 — j — n) C [/(2 m+1 )#(2 m+1 ) + #(2 m+1 )£/(2 m+1 ), 

as required. 

Case 2. Suppose that j + n > 2 m+1 and j > 2 m+1 . Then j = 2 m+1 + 6 for some 6 > 0. 
Since j + n < 2 m+2 , it follows that 6 + n < 2 m+1 ; and b < 2 m , since n > 2 m . Now take 
t = 2 m - b. Then < t < n. Hence, by assumption, r e S(t)H(n - t) + H(t)R(n - t). 
Consequently, 

H(j)rH(2 m+2 — j — n) C {S'(t)ff (n - t) + H(t)R(n - t)} H(2 m+2 -j-n). 
Since j = 2 m+1 + b we obtain 

H(j)rH(2 m+2 — j — n) C H(2 m+1 )H(b) {S{t)H(n -t) + H(t)R(n - t)} H(2 m+2 -j-n). 

Consider the two terms that occur on the right hand side of this containment separately. 
First, consider the term H(2 m+1 )H(b)S(t)H(n - t)H(2 m+2 -j-n) 
Note that t + b = 2 m and that j + t = 2 m+1 + 2 m . Hence, H(b)S{t) C 5(2 m ) = f/(2 m ), 
by Theorem |H1 and so 

H(2 m+1 )H(b)S(t)H(n — t)H(2 m+2 — j — n) = H(2 m+1 )U{2 m )H(2 m+2 - j - t) 

= H(2 m+1 )U{2 m )H(2 m ) 
C J ff(2 m+1 )[/(2 m+1 ), 

as required. 

Next, consider the term H(2 m+1 )H(b)H(t)R(n - t)H{2 m+2 -j-n). 
Observe that R(n - t)H(2 m+2 -j-n)C R(2 m ) = U(2 m ), by Theorem H since j + t = 
2 m+i + 2 m_ Alg0) H(b)H(t) = H(t + b) = H(2 m ). 
Hence, 

H(2 m+1 )H(b)H(t)R(n - t)H(2 m+2 -j-n) C H(2 m+1 )H(2 m )U{2 m ) 

C #(2 m+1 )[/(2 m+1 ), 
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as required. 

Consequently, H(j)rH(2 m+2 - j - n) C H(2 m+1 )U(2 m+1 ), as required. 

Case 3. Suppose that j + n < 2 m+1 . Then j < 2 m , since n > 2 m . Set t := 2 m - j. Then 
< t < n. By assumption, r <G S(t)H(n - t) + H(t)R(n - t). Note that j + t = 2 m . 
Therefore, 

H{j)rH{2 m+2 -n-j)C H{j) {S{t)H{n -t) + H{t)R{n - t)} H(2 m+2 -n-j). 

Theorem El gives H(j)S{t) C S(j + t) = S(2 m ) = U(2 m ); so that 

H(j)rH{2 m+2 - n -j)Q U{2 m )H(2 m+2 - j - t) + H(2 m )R(n - t)H(2 m+2 -n-j). 

Consider the two terms on the right hand side of this containment. 
First, 

U(2 m )H(2 m+2 -j-t) = U{2 m )H(2 m+2 -2 m ) = U{2 m )H(2 m )H(2 m+1 ) = U{2 m+1 )H(2 m+1 ). 

Secondly, note that 2 m - n + t = 2 m - n + (2 m - j) = 2 m+1 - (n + j) > and that 
2 m+ 2 _ n _ ■ = 2 m+i + 2 m+i _ n _ j = 2 »m + (2 m - n + t)\ and so 

H{2 rn )R{n-t)H{2 m+2 -n- j) = H(2 m )R(n - t)H{2 m - n + t)H{2 rn+1 ) 

C H(2 m )R{2 m )H{2 m+l ) 
= H(2 m )U{2 m )H(2 m+l ) C f/(2 m+1 )#(2 m+1 ), 

as required. 

Consequently H(j)rH(2 m+2 - n - j) C t/(2 m+1 )iJ(2 m+1 ). This finishes the proof. □ 

We can now estimate the size of the subspaces Q(n) and W(n). 

Theorem 10 For a// n > 0, we have d\m.K Q{n) < 3 17 n 9 and dim^ VK(n) < 3 17 n 9 . 

Proof. We will show that dim^- Q(n) < 3 17 n 9 . The proof that dim^ W(n) < 3 17 n 9 is 
similar. Let n = 2 P0 + 2 P1 + . . . + 2 Pm with < p < pi < P2 < ■ ■ ■ < Pm- Then 
Q(n) = V(2 pa )V(2 Pl ) . ..V(2 P ™). Consequently dim K Q(n) = n™ dim ^ V(2 P <). Therefore 
dim K Q(n) < nl=o dim^ V(2 l ), where |l°g( n )J is the largest integer not exceeding 
log(n). Recall that, from Theorem 2, either dim^ V(2 l ) = 2 or i e S, where S = {[2 l — i — 
1,2*-!] |i = 5, 6,...}. 
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Now let a = n i =2-i-i dim ^^( 2 *)- We see that °i = n}=o dim ^' i/ ( 22 ^^ 1+i ) = 

n- =0 2 2J < 2 2 ' + \ by Theorem $2). Since dim x Q(n) < Y[^f n)l dim^ V{T), we have 
dim^Q(n) < cc' where c = n^5,i<Liog(n)j dim K y(2 i ) and d = n ie s,i<Liog(n)j dim^ ^(2*). 
First, observe that c < 2 L 1 °sC ri -)J +i < 2n. Next, let q be the maximal number such that 
2 q - q - 1 < \}og(n)\. Then d < YTi=o c i < UUo ^ ^ Observe that < 

2 9 - (g + 1), if g > 3. Therefore 2 2?+2 = 2 29 " 12 ' = (2 2 "" 1 ) 8 < (2L lo s(^)J) 8 < n 8 , provided that 
q > 3. Observe that if n > 16 then the maximal number q with 2 q — q — 1 < |log(n)J is 
indeed greater than or equal to 3; so that dimx((3(n) < 2n.n 8 = 2n 9 provided that n > 16. 
If n < 16, then dimx(Q(^)) < dimx(H(n)) < 3 16 , since Q(n) C if(n) for each n and A is 
generated by the three elements x, y, z. Therefore dim^ Q(n) < 3 17 n 9 for each n. □ 

After all this preparation, we can now estimate the Gelfand-Kirillov dimension of our 
factor algebra. 

Theorem 11 GKdim(Z/E) < 20. 

Proof. Let < j < n. Note that S(j) + W(j) = H(j) and R(n-j) + Q(n-j) = H(n-j). 
It follows that 

H(n) = H(j)H(n - j) = W(j)Q(n - j) + {S(j)H(n - j) + H(j)R(n - j)}. 

Thus, 

dim (— — fj W > , -) < dimW(j)Q(n-j) < (3 17 n 9 ) 2 = 3 3 V 8 . 

\{S{j)H(n - j) + H(j)R(n - j)} J 

Let 

6 ■ H(n) — > ffi ^ 

• 1 ) {S(j)H(n-j)+H(j)R(n-j)} 

be the natural map. Then 

ker(0) = {r E H(n) | r G S(j)H(n - j) + H(j)R(n - j) for each < j < n} C £(n) 
by Theorem El Thus, 

Consequently, GKdim(A/£) < 20. 

□ 
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6 A/E is nil but not nilpotent 

It remains to show that the algebra A/E is nil but not nilpotent. We show that A/E is 
nil by showing that the elements fi 10wi defined in Section ^ belong to E. In order to see 
that A/E is not nilpotent we show that the -fT-subspaces V(2 n ) are not contained in E. 

Lemma 12 Let Z , {fi}iez, {Ei}n=z be as in Theorem^ Fix any i e Z and suppose that 
m + 2 > 2\ Then B w .(Fi) n H(2 m+2 ) C U(2 m+1 )H(2 m+1 ) + H(2 m+1 )U(2 m+1 ). 

Proof. We know that Fi C H(2 21 ) and Wi = 4r^ where = 2 2 \ Set w := Wi and r := r*. By 
the assumptions of this lemma 2 m+1 > 2 2 \ Observe that B w (Fi) C B r (Fi), since w = 4r. 
Also, B r (Fi) C S P (£/(r)), since C f/(2 21 ) = C/(r) by Theorem 0[4). Consequently 

B w (Fi) C B r (tf(r)). 

Therefore, it is sufficient to show that 

B r (E/ r ) n H{2 m+2 ) C f/(2 m+1 )#(2 m+1 ) + #(2 m+1 )[/(2 m+1 ) 

for all m such that 2 m+1 > 2 2 * = r . We will proceed by induction on m. If m + 1 = 2* 
then 2 m+2 = 2r; so that B r (U(r)) n #(2r) = U(r)H(r) + H(r)U(r), by the definition of 
B r (U(r)), and the fact that C/(r) C #(r). 

Suppose now that the result holds for some m, with 2 m+1 > 2 2 ' = r. We will prove 
that the result holds for m + 1. We have to show that 

B r (U(r)) n H(2 rn+3 ) C U{2 m+2 )H(2 m+2 ) + H(2 m+2 )U{2 m+2 ). 

Observe that, since r divides 2 m+2 , we obtain 

5 r (f/(r))n#(2 m+3 ) = {B r (l7(r)) n H{2 m+2 )} H{2 m+2 )+H{2 m+2 ) {B r {U{r)) n F(2 m+2 )} , 
by the definition of B r (U(r)). By the induction assumption 

B r {U{r)) n #(2 m+2 ) C C/(2 m+1 )#(2 m+1 ) + #(2 m+1 )f/(2 m+1 ) C £/(2 m+2 ) 



by Theorem 6). Hence, B r (U(r)) n H(2 m+3 ) C U{2 m+2 )H{2 m+2 ) + H (2 m+2 )U (2 m+2 ) and 
the result follows. □ 
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Theorem 13 Let Z , {fi\i<^z be as in Lemma 1. Let i G Z and let I be the two sided ideal 
of R generated by f^° Wi where Wi = 4.2 2 \ Then ICE. 

Proof. Let r G I. Then r = Y2p=iow r p f° r some T v H(p), and some s. Fix n, with 
lOiUj < n < s. It is sufficient to show that r n G Let m be the natural number such that 
2 m < n < 2 m+1 . Note that lOiUj = 40.2 2 '; so 40.2 2 ' < n < 2 m+1 . Hence m + 1 > 2*. In 
order to show that r n G E, we have to show that 

H(j)r n H{2 m+2 - n -j)C U{2 m+1 )H{2 m+1 ) + H{2 m+l )U{2 m+1 ), 

for every < j < 2 m+2 — n. 

Now r El yields H(j)rH(2 m+2 - n - j) G J. Consequently, H(j)rH(2 m+2 - n - j) C 
B Wi (Fi), by Theorem El so 

#0') ( E M - J) C B Wi (Fi). 

\p=10wi J 

It follows that H(j)r p H(2 m+2 — n — j) C B Wi (Fi), for every p with 10u>j < p < s, since 
B Wi {F) is homogeneous and r p £ if(p) f° r every p. 
In particular, 

H{j)r n H{2 m+2 -n-j)C B w .{Fi). 
Now, since H(j)r n H(2 m+2 -n-j)C H(2 m+2 ) and m + 2 > 2*, we have 

H(j)r n H(2 m+2 -n-j) C n /7(2 m+2 ) 

C #(2 m+1 )f/(2 m+1 ) + £/(2 m+1 )#(2 m+1 ), 

by Lemma and this completes the proof. □ 

The next two results are now immediate. 

Corollary 14 Let Z , {fi}i^z be as in Lemma 1. Let N be the two-sided ideal in A gener- 
ated by elements from the set {fi° Wi }iez where Wi = 4.2 2 \ Then N C E. 

Theorem 15 The algebra Aj E is a nil algebra. 

Proof. This follows from the previous theorem and Lemma 1. □ 
Finally, we show that A/E is not nilpotent. 



17 



Theorem 16 The algebra A/E is not nilpotent. 

Proof. Recall that V{2 n+1 ) C V{2 n )V{2 n ), for every n > 0, by Theorem 0(7). It follows 
easily, by induction, that V{2 m ) C \/(2) 2m ~\ Thus, it is sufficient to show that ^(2 m ) £ £. 

Recall that, by Theorem 0(3), V"(2 m ) is generated by monomials, for all m. Therefore, 
there are ^ r e V{2 m ) and ^ r' 6 #(2 m+2 - 2 m ) such that ^ rr' e V{2 m+2 ). 
Suppose that r £ E; so that, in fact, r G E(2 m ). By using the defining property of i£, see 
Definition HJ with j = and n = 2 m , we obtain 

^ rr' e H(0)rH(2 rn+2 - - 2 m ) C rj(2 m+1 )#(2 m+1 ) + #(2 m+1 )[/(2 m+1 ) C [/(2 m+2 ). 

Thus, 7^ rr' E V r (2 m+2 ) n £/(2 m+2 ) = 0, contradicting Theorem 0(5). 

Hence, r ^ E; so that \^(2 m ) ^ E, as required. □ 

In conclusion, we have proved: 

Theorem 17 The finitely generated algebra A/E is nil, but not nilpotent, and has Gelfand- 
Kirillov dimension not exceeding 20. 
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